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We show that nature imposes no fundamental upper limit to the number of information bits 
per expended photon that can, in principle, be read reliably when classical data is encoded in a 
medium that can only passively modulate the amplitude and phase of the probe light. We show 
that with a coherent-state (laser) source, an on- off (amplitude-modulation) pixel encoding, and 
shot-noise-limited direct detection (an overly-optimistic model for commercial CD/DVD drives), 
the highest photon information efficiency achievable in principle is about 0.5 bit per transmitted 
photon. We then show that a coherent-state probe can read unlimited bits per photon when the 
receiver is allowed to make joint (inseparable) measurements on the reflected light from a large 
block of phase-modulated memory pixels. Finally, we show an example of a spatially-entangled 
non-classical light probe and a receiver design — construct able using a single-photon source, beam 
splitters, and single-photon detectors — that can in principle read any number of error- free bits of 
information. The probe is a single photon prepared in a uniform coherent superposition of multiple 
orthogonal spatial modes, i.e., a W-state. The code, target, and joint-detection receiver complexity 
required by a coherent-state transmitter to achieve comparable photon efficiency performance is 
shown to be much higher in comparison to that required by the W-state transceiver. 



I. INTRODUCTION 

Optical discs, such as CDs and DVDs, are ubiquitous. 
The surface of the CD contains a long spiral track of data, 
along which there are flat reflective areas called land and 
non-reflective bumps (see Fig. [I]), representing binary 1 
and binary 0, respectively. The drive shines a laser at the 
surface of the CD to read data. The photocurrent of the 
detector tracks the intensity of the reflected light, which 
the drive converts into estimates of Is and 0s. There is an 
extensive literature and ongoing research on evaluation of 
information-theoretic capacities of optical storage, error- 
correcting codes, and techniques to make the storage and 
readout more efficient [TJ[2]. The majority of this work, 
however, concentrates on what can be achieved by op- 
timizing existing technology, as opposed to establishing 
what are the true ultimate limits on optical reading, as 
imposed by the laws of quantum physics. 




FIG. 1: Artist's impression of the read laser of a CD drive 
shining on the surface of an optical disc [picture courtesy: 
Science Photo Library]. 



Fundamentally, the performance of any optical com- 
munication or imaging system is limited by noise of 
quantum-mechanical origin, and optical reading of infor- 
mation is no exception. In order to delineate the ultimate 
performance of optical reading limited only by the laws 
of physics, an analysis within a full quantum-mechanical 
framework must therefore be done. In a suite of recent 
work by Pirandola and others j3HZ], it has been shown 
that non-classical light paired with non-standard detec- 
tion techniques can outperform a coherent-state (laser) 
probe to read data, i.e., the former can discriminate be- 
tween a set of reflectivity-phase values of a pixel with 
a lower probability of error than the latter for a given 
transmitted-photon budget. 

Lower error probability in discriminating signals from 
a modulation constellation does not automatically trans- 
late to increased capacity, i.e., the sustained reliable rate 
of reading that is achievable with an optimal modula- 
tion, code, and receiver. Attaining the quantum-limited 
capacity — the Holevo limit [3(9] — requires joint detection 
receivers (JDRs), whenever the modulation constella- 
tion's quantum states are not mutually orthogonal. JDRs 
make collective measurements on the reflected light from 
many memory pixels — which cannot be realized by de- 
tecting the reflected light from each pixel individually — 
followed by optimal joint post-processing of all the (clas- 
sical) measurement outcomes [10]. Recent work on ca- 
pacity of optical reading [4] evaluated several achievable 
rates of reading that do employ JDRs over codewords 
and binary-amplitude pixel modulation, which however 
fall significantly short of the ultimate capacity and pho- 
ton efficiency of optical reading when both amplitude and 
phase modulations are taken into account. 

In this paper, we address the following fundamental 
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FIG. 2: Schematic of an optical memory that uses passive 
linear-optic reflective encoding. M memory pixels are shown. 
Each pixel can modulate the spatial mode of the incident 
probe light by a power attenuation rj m G [0, 1] and/or a (car- 
rier) phase shift # m G (0, 2tt]. 



question. What is the ultimate upper limit to the num- 
ber of bits of information that can be reliably read us- 
ing an optical probe with a given mean photon-number 
budget when information is encoded using a reflective 
surface that can passively modulate a combination of 
the amplitude and phase of the probe light [12]? We 
show that there is no upper limit to the number of bits 
that can be read reliably per expended photon. We also 
show that with a coherent-state (laser) source, an on- off 
pixel modulation, and ideal direct detection (an overly- 
optimistic model for commercial CD/DVD drives), the 
highest photon information efficiency (PIE) achievable is 
about 0.5 bit per transmitted photon. We then show that 
a coherent-state probe can read boundless bits per trans- 
mitted photon when the receiver is allowed to make joint 
(collective) measurements on the reflected light from a 
large block of phase-modulated memory pixels. We show 
one structured design for such a JDR that can attain an 
unbounded PIE with a coherent-state transmitter, which 
is not possible using any conventional optical transceiver. 
Finally, we show an example of a spatially-entangled non- 
classical optical probe and an explicit receiver design — 
constructible using a single-photon source, beam split- 
ters, and single-photon detectors — that in principle can 
read any number of error-free bits of information using 
a single transmitted photon. The probe is a single pho- 
ton in a uniform superposition of multiple spatial modes, 
viz., a W-state. 



II. CAPACITY OF OPTICAL READING 

The setup we shall consider is shown in Fig. [2] Each 
memory pixel is a reflective surface that can modu- 
late the incident optical mode(s) by a power attenua- 
tion factor rjm G [0,1] and/or a (carrier) phase shift 
m G (0, 2tt]. A if- mode transmitter interrogates each 
memory pixel. Each pixel acts like a beam splitter, 
such that the return modes are given 
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the transmitter (signal) modes and the environment 
modes, {a^ 1 '^}, are taken to be in their respective 
vacuum states, implying no excess noise. We will im- 
pose a mean photon-number constraint on the trans- 



mitter, (1/M) £f =1 EZ^T^^') < photons 
per pixel. In what follows we will address the following 
two canonical questions: 



1. Capacity — How many bits of information can be 
reliably read per memory pixel, C(Ns) bits/pixel, 
as a function of the average photons spent to in- 
terrogate a pixel, Ns (with no constraints on the 
length of the code, the transmitter state and the 
receiver measurement)? We define photon infor- 
mation efficiency (PIE) as C(Ns)/Ns, the num- 
ber of bits read per signal photon. As is true for 
most capacities, reading data at a rate R < C(Ns) 
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bits/pixel at a probability of word error P e 
may require coding over M — >• oo many pixels and 
also a JDR over infinitely many pixels. 



2. Error exponent — What is the minimum number 
of pixels M required (length of code and JDR) to 
attain a certain PIE, such that pi M ^ < e? 



For both of the preceding questions, we would also like to 
know whether, and by how much, can non-classical states 
of light and/or non-standard optical receivers (including 
JDRs) outperform a coherent-state (laser) probe and the 
standard optical receivers (homodyne, heterodyne and 
direct-detection). A more complete treatment of all these 
questions will be given in a longer version of Ref. [12], 
which will be written as a sequel to the present paper [13] . 

To focus on the fundamental aspects of the capacity 
and error-exponent questions, we will assume that there 
is: no return-path loss of the probe light (except for any 
loss due to amplitude modulation by the memory pix- 
els); zero excess noise (such as noise due to detector im- 
perfections or a thermal background); and a diffraction- 
limited transceiver with spatially-resolved pixels. There 
is a fundamental tradeoff between the photon efficiency 
(bits/photon) and the data rate (bits/sec) of optical read- 
ing. In this paper, we will focus on the high photon ef- 
ficiency (low photon flux) regime. Finally, we will also 
limit our scope in this paper to a single-mode transmit- 
ter, i.e., K = 1. 

We begin by considering an idealized model for the 
standard CD/DVD drive, i.e., a laser-light probe, on-off 
amplitude modulation, and a direct-detection receiver. 
A coherent state of the K modes {a^ 71 '^}, 1 < k < K , 
interrogating pixel m can be treated as a single-mode 
coherent state. Interrogation and detection of each pixel 
induces a binary asymmetric channel shown in Fig.[3ja). 
The Shannon capacity [14 of this channel is given by: 
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FIG. 3: (a) The induced binary channel for a coherent-state 
probe, on-off pixel encoding, and shot-noise- limited direct de- 
tection, (b) The optimal fraction of "on" pixels p* that max- 
imizes the number of bits read per pixel C(Ns), when mean 
photon number Ns is used to interrogate each memory pixel. 
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where H(x) = — x log 2 x—(l — x) log 2 (1 — x) is the binary 
entropy function. The optimal value of p that maximizes 
the mutual information I(X;Y) is the fraction of "on" 
pixels in a capacity- achieving code, which is readily com- 
puted to be: 
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Figure^b) shows that p*(N s ) -> 0.5 for N s > 1. This is 
the transmit power regime in which a standard CD drive 
operates, wherein optimal codes have equal fractions of 
on and off pixels. On the other hand, p*(Ns) —> 1/e « 
0.368 for N s <C 1. The solid blue line in Fig. [4] plots 
the PIE, C(Ns)/Ns, as a function of Ns for on-off pixel 
modulation, coherent-state probe, and direct detection. 
The PIE caps off, C(N S )/N S -> l/(eln2) « 0.53 bits per 
photon (bpp) for Ns <C 1. Thus, even with the optimal 
code (codewords infinitely many pixels long), using on- 
off modulation, an ideal laser transmitter, and an ideal 
direct-detection receiver, no more than about 0.5 bit can 
be read per transmitted photon. 

Let us now consider the binary phase-shift keyed 
(BPSK) modulation. Each memory pixel is a perfectly 
reflective pixel but some are etched A/2 deeper into the 
surface of the disc, where A is the center- wavelength of 
the (quasimonochromatic) probe light. A coherent-state 
probe |a), \a\ 2 = Ns, sent to interrogate the mth pixel 
gets reflected as \a) or | — a) depending upon whether 
that pixel's phase is m = or tt. The conventional re- 
ceiver to discriminate the states {|a), | — ot}} uses homo- 
dyne detection, which results in a Gaussian-distributed 
measurement outcome f3 ~ A/"(±a, 1/4), with mean ±a 
and variance 1/4. The minimum error-probability post- 
detection processor is the threshold test. f3 > =>• 
= and f3 < =4> = 7r, which induces a bi- 
nary symmetric channel (BSC) with crossover proba- 
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FIG. 4: Photon information efficiency (PIE) versus the mean 
photon number Ns used to interrogate each memory pixel. 
CS denotes coherent state. 



bility qhom = erfc(^/2Ns) /2 (see Fig. p5j), whose capac- 
ity is given by C(Ns) = 1 — i^(^hom) bits/pixel, and 
is achieved for an equal prior (p* = 1/2) for the two 
phase values. The minimum achievable error-probability 
for discriminating a single copy of the two equally-likely 
states { | a), | — a)} is given by the Helstrom limit [15], 
p 
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/2. This minimum probabil- 
ity of error can in principle be achieved exactly using the 
Dolinar receiver p~6j [17] , which is a structured optical re- 
ceiver design that uses a local time- varying optical feed- 
back and high-speed ideal single-photon detection. The 
Dolinar receiver used with BPSK modulation induces a 
BSC with crossover probability g m i n = P e ,min, and ca- 
pacity C(Ns) = 1 — H(q m [ n ) bits/pixel. The magenta 
and red plots in Fig. [4] show the PIE for BPSK encoding 
with the homodyne and Dolinar receivers, which cap off 
at 4/(7rln2) w 1.84 bpp and 2/ In 2 w 2.89 bpp, respec- 
tively, for Ns <C 1. 

For a single {0, 7r} binary phase-modulated pixel, of all 
(multimode) transmitter states with mean photon num- 
ber Ns, the one that minimizes the probability of er- 
ror is the single-mode (K = 1) single-rail encoded qubit 
state, \if)) s = y/l - N s \0) + ^/Ns\l), which attains zero 
probability of error for Ns > 1/2, and P e ,min,QS = 

1 - 2N S ] 2 ] /2, for Ns < 1/2 [7 . Capacity 

is again given by the BSC capacity formula, C(Ns) = 
1 — i^(P e ,min,Qs) bits/pixel (see the red-dashed plot in 
Fig. [§. The resulting PIE caps off at 2/ In 2 = 2.89 
bpp for Ns <C 1. Note that the BPSK pixel modulation 
format achieves the minimum possible probability of er- 
ror over all transmitters and receivers acting on reflec- 
tion from single pixels, and hence achieves higher capac- 
ity (and PIE) than what can be obtained via amplitude 
modulation alone [4 . Notwithstanding, the PIE of all 
the cases considered above cap off below 3 bpp. 
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FIG. 5: A binary symmetric channel is induced when a co- 
herent state probe \a) interrogates each memory pixel, and 
the reflected light is detected by either a conventional homo- 
dyne receiver with a threshold detector, or by the Dolinar 
receiver — a receiver that can attain the minimum probability 
of error for discriminating between two coherent states. 



state probe (albeit with the optimal JDR that makes 
a collective measurement over return modes from many 
pixels) comes exceedingly close to the Holevo bound 
g(Ns), using phase-only modulation. The blue-dashed 
plots in Fig. [4] are the Holevo-limit PIEs of Q-ary phase- 
shift-keying (PSK) constellations used to encode the data 
for Q = 2,4, 8, 16, 32. Because the PSK Holevo limit for 
any Q is an achievable rate [9 J , it is a lower bound to the 
reading capacity, i.e., C(N S ) > C PS k- Holevo (N s ), where 

Q 

CpsK-Hoievo(Afe) = max - ^2 Vq( N s) log 2 y q (N s ), 



with {y q (Ns)}, 1 < q < Q, being the probability distri- 
bution, 



The classical information-carrying (Holevo) capacity 
of a quantum signaling alphabet was found by Holevo, 
Schumacher and Westmoreland [8] [9]. The Holevo ca- 
pacity of the pure-loss (vacuum-noise) optical channel 
with a mean received photon number per mode Ns is 
given by g(N$) bits/mode, where g(x) = (1 + x) log 2 (l + 
x) — x log 2 (x) [20] . This capacity is achievable using a 
coherent-state code with symbols \a) chosen in an inde- 
pendent, identically-distributed (i.i.d.) manner from the 
isotropic Gaussian distribution, p(a) = e - '"' / Ns /nNs- 
Hence, for communicating classical data on a pure-loss 
optical channel, non-classical transmitter states cannot 
achieve any higher capacity than coherent states. From 
the capacity theorem converse in [20 — treating the re- 
flected light from the memory pixels as a modulated 
codeword — and monotonicity of the g(-) function, the ca- 
pacity of optical reading must satisfy the upper bound, 
C(Ns) < g(Ns), for all single- mode probe states (K = 
1). However, the reading problem has less encoding free- 
dom than the communication transmitter, because its 
modulation must be passive (non-amplifying) at the pix- 
els. That is why C(Ns) = g(Ns) bits/pixel is not achiev- 
able for optical reading using a coherent-state transmit- 
ter [T3] , However, we showed that C(Ns) = g(Ns) 
bits/pixel is achievable using a non-classical transmit- 
ter [12] [13] and a sequential-decoding quantum joint- 
detection receiver [T8] . 

The black-dashed line in Fig. [4] shows the PIE of the 
Holevo bound g(Ns)/Ns. Note that, unlike all the ca- 
pacity results for on-off and binary-phase modulation 
with explicit pixel-by-pixel detection schemes considered 
above, the Holevo bound has no upper limit to the num- 
ber of bits that can be read per expended photon. How- 
ever, the higher the desired PIE, the lower must be the 
mean photon number Ns used to interrogate each pixel, 
resulting in a lower data rate C(Ns) (bits/pixel) read. 
We now show that even though coherent states cannot at- 
tain the Holevo bound exactly, in the high-PIE (Ns <C 1) 
regime, the Holevo capacity achievable using a coherent- 
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For Q = 2 (BPSK modulation), the Holevo capacity 
is given by C B psk(N s ) = H ((I + e- 2Ns )/2) bits/pixel. 
Its PIE is shown by the dark dashed-blue plot in Fig. [4] 
where it is seen to approach the Holevo limit g(Ns)/Ns 
at low N s . Thus, the gap between the PIE of BPSK 
modulation used with an optimal single-symbol receiver 
(solid-red plot) and the Holevo limit of BPSK (dashed- 
blue plot) must be bridged using JDRs. 

The first concrete example of a code- JDR pair for a 
BPSK alphabet that achieves superadditive capacity (i.e., 
higher capacity than what is achievable with the optimal 
single-symbol receiver for BPSK) was found by one of us 
recently in the context of a communication receiver [10] . 
The same applies for optical reading. The Green Ma- 
chine JDR for BPSK-modulated pixels and a coherent- 
state probe is depicted in Fig. [6] It uses a (2 m , 2 m , 2 m_1 ) 
binary Hadamard code to encode the binary phases on 
M = 2 m pixels. The receiver comprises an interferometer 
made of (Mlog 2 M)/2 50-50 beam splitters arranged in 
a format — first envisioned by R. R. Green as a classical 
decoding circuit for Hadamard codes [11] — that interfero- 
metrically mixes the modulated light from the M pixels, 
transforming the BPSK Hadamard codeword, through 
log 2 M stages of the Green Machine, into a spatial pulse- 
position-modulation (PPM) code. A coherent-state pulse 
with mean photon number MNs appears at one of 
the M outputs, depending upon which of the M-pixel 
Hadamard codewords the probe light interrogates. The 
output is detected by an array of M signal-shot-noise- 
limited single-photon detectors. This probe-code- JDR 
combination induces an M- input, M + 1-output super- 
channel, shown in Fig. [7| whose capacity (in bits/pixel) 



is given by: 
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when Ns <C 1. Here, the PIE- maximizing value of the 
code size M as a function of Ns is given by M* « 
-5/2N s lnN s , for 7V 5 < 1. This PIE is plotted as 
the solid-black line in Fig. [4j Unlike all the structured 
probe-receiver cases we have considered so far — in which 
the optical receiver measured the reflected light from 
each pixel individually — the PIE attained by the BPSK 
Hadamard code and the Green Machine JDR increases 
without bound as Ns —> 0. Note that this PIE is opti- 
mal to the first leading-order term of the Holevo bound 
(both the unrestricted-modulation Holevo bound and the 
coherent-state-probe BPSK-encoding Holevo capacity): 



C(N S ) = 
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bits/pixel, (6) 



for Ns <C 1. One can increase the photon efficiency 
slightly by using the (2 m - 1, 2 m , 2 rn ~ 1 ) Hadamard code, 
thereby using one less (M = 2 m — 1) pixel, and retain- 
ing a local-oscillator reference at the transmitter for use 
as a local input into the Green Machine. Note that the 
achievable capacity in Eq. ([5| and all the coherent-state 
structured-receiver capacities given above are Shannon 
capacities of the respective discrete memoryless channels 
induced by the choice of the probe- (code)-receiver com- 
bination. Hence, in order to achieve error-free reading 
at a rate close to these capacities (in bits/pixel), a suit- 
able Shannon-capacity-approaching outer code — such as 
a Reed Solomon code — will be required. 

Now, let us keep the same (BPSK) modulation and 
code (Hadamard) as the previous example, but consider 
a spatially-entangled non-classical probe state, the W- 
state. This probe sends exactly one photon in a coherent 
superposition of M spatial modes (so as to interrogate 
M memory pixels): 
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which can be prepared using a single-photon source (gen- 
erating a one-photon Fock state |1)) split via an array of 
50-50 beam splitters as shown in Fig. [8j Recently, it was 
shown how to perform fast heralded generation of the 
W-state, and other complicated mode-shaped single pho- 
ton states, by indirectly tailoring the mode of the single 
photon via amplitude modulation of the classical pump 
field driving a spontaneous parametric downconversion 
process [19] . Reflection of the W-state by the Hadamard- 
phase-coded pixels causes the signs in the W-state su- 
perposition corresponding to the pixels with = tt to flip 




ancilla mode 
(BPSK Hadamard 
code) 



Unitary operation 
(the Walsh transform) 



(Pulse Position Modulation) 



FIG. 6: The Green Machine JDR. Each vertical column 
of '+'s and '-'s is a reflection from M binary-phase-coded 
memory pixels — a coherent-state BPSK codeword from the 
Hadamard code with M pulses of mean photon number Ns 
each. Each of the M codewords transforms into exactly one 
coherent state of mean photon number MNs at one distinct 
output port of the optical circuit of (Mlog 2 M)/2 beam split- 
ters. Under ideal conditions, a click at one of the M single- 
photon detectors identifies the reflected codeword with no er- 
ror, whereas a no-click leads to an erasure outcome, which 
induces the M-ary symmetric erasure channel shown in Fig. [7] 
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FIG. 7: An M-input, M + 1-output channel induced by the 
coherent-state probe, binary-phase Hadamard coded memory, 
and the Green Machine JDR. 
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FIG. 8: The W-state transmitter, generating the M — 8 mode 
W state, interrogates M binary- Had amard phase-coded pix- 
els. The wave function of the single photon evolves through 
the receiver stages, eventually coalescing into the single- 
photon Fock state |1) at one of the M outputs of the receiver, 
depending upon which one of the M Hadamard codewords 
the transmitter state interrogated. 
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to ' — ' signs. Let the memory-modulated state for code- 
word m be \W^), for 1 < m < M. Because any pair 
of codewords from the Hadamard code differ in exactly 
half (M/2) the positions, the are mutually or- 

thogonal quantum states; i.e., (W^^lW^ 12 ^) = S rnijm2 . 
Therefore, it is possible, in principle, to discriminate 
these M modulated states with zero probability of er- 
ror. An explicit receiver that accomplishes this zero-error 
discrimination is shown in Fig. [5] The wave function of 
the single photon evolves through the log 2 M receiver 
stages, eventually coalescing into the single-photon Fock 
state |1) at one of the M outputs of the beam splitter 
circuit depending upon which one of the M Hadamard 
codewords the transmitter state interrogated. A single- 
photon Fock state |1) generates a click with probability 
1 when detected by an ideal single-photon detector (un- 
like a coherent state which generates a click with 
probability 1 — e - '^' under ideal conditions). Therefore, 
the W-state transceiver reads log 2 M bits of information 
error- free (and without any further outer coding) using 
just one transmitted photon, with no upper limit on M. 
Clearly, Ns = 1/M. Therefore, capacity is given by: 



Cw-state(Afe) = N s log 2 — bits/pixel. (8) 

Ns 

Note that this capacity has the same leading-order term 
as the Holevo limit and the coherent-state Green Machine 
JDR. The PIE for the W-state is exactly \og 2 (l/N s ) bpp, 
i.e., a straight line when plotted versus Ns on a logarith- 
mic scale (see the green line in Fig. |4|. Figure 9] shows 
an M = 64 example of the single photon's probability- 
amplitude evolution during the encoding and decoding 
phases of optical reading using a W-state. 



FIG. 9: An M = 64 example of W-state probability- 
amplitude evolution during the encoding and decoding phases 
of optical reading. The vertical axis denotes the amplitude 
and (binary) phase of the photon wave function. Positive 
(upwards from 0) denotes 0-phase and negative (downwards 
from 0) denotes 7r-phase. The green vertical bars depict the 
38th of the BPSK Hadamard codewords, h m , 1 < m < 64, 
using the above sign-convention for and tt phases. A single- 
photon Fock state |1) is shown to go through the log 2 M = 8 
stages of the encoding circuit, shown in Fig. [8] to form the 
equal-superposition W-state |W64), which undergoes phase- 
modulation at the memory pixels (green bars). The modu- 
lated W-state is shown to go through the 8 stages of the opti- 
cal receiver circuit, also shown in Fig. [8] eventually forming a 
single-photon Fock state |1) (with an unimportant phase) at 
the correct (38th) output port, which is then detected error- 
free by an ideal single-photon detector. 



III. ERROR EXPONENT OF QUANTUM 
READING 



All the results obtained in Section [IT] are (Holevo or 
Shannon) capacities. Thus, achieving a reliable rate of 
reading (i.e., reading information such that the prob- 
ability of codeword error Pq M ^ < e for some low- 
enough threshold e) at any given rate R < C(Ns) 
bits/pixel would require an optimal outer code (for all the 
Shannon-capacity /structured-receiver cases considered), 
and would require an optimal code as well as an opti- 
mal JDR (for the Holevo-capacity results). The W-state 
example does not require an outer code, because of its 
zero-error receiver. 

Reading capacity gives a crucial information-theoretic 
perspective, namely, the fundamental limit on achievable 
rates at which data can be read. However, capacity alone 
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only specifies the maximum achievable rate. It provides 
no information about the coding and receiver complex- 
ity required to read data reliably at any achievable rate. 
Hence, a stronger form of the channel coding theorem 
has been pursued to determine the behavior of the mini- 
mum codeword-error probability, Pe M \ as a function of 
the codeword length (number of pixels) M and the data 
rate R (bits/pixel), for all rates R < C — both for clas- 
sical channels (where C is the channel's Shannon capac- 
ity) J2TJ [22] as well for quantum channels (where C is the 
channel's Holevo capacity) [23, 26 . We define the relia- 
bility function or the error exponent for optical reading 
as ED, 



E(R) limsup — 



-]nP?*(R,M) 
— ,Vi? < C{N S ), 



(9) 



■ Unconstrained-modulation Holevo bound 

■ Coherent state probe BPSK modulation Holevo bound 



Elb(N s ,R) 
M, < M UT3 
= 10" 3 




iogio(^s) 



where P° pt (i?, M) is the average block error probability 
for the optimal block code of M pixels and rate R. The 
error exponent describes how quickly the error probabil- 
ity decays as a function of M, and hence serves to indicate 
how difficult it may be to achieve a certain level of relia- 
bility in reading at a given rate below the capacity. Al- 
though it is difficult to exactly evaluate E(R), its classical 
lower bound is available due to Gallager [22] . This lower 
bound to the error exponent is known as the random- 
coding lower bound, and has been used to estimate the 
codeword length required to achieve a prescribed error 
probability for various communication settings. Burna- 
shev and Holevo found the random-coding bound and the 
expurgated bound for sending classical data on quantum 
channels, both being lower bounds to E(R) for a pure- 
state alphabet [23] , and later generalized the expurgated 
bound to a mixed-state alphabet [24 . The best known 
lower bound to the quantum channel's reliability function 
E(R) was reported by Hayashi [25]. For classical chan- 
nels, there exists an upper bound (the sphere-packing 
bound) which coincides with E(R) for high rates, i.e., 
for rates R close to the Shannon capacity, C, and thus 
gives the exact expression for E(R). Until very recently, 
no useful upper bound for E(R) had been known for the 
quantum case. That changed, however, when Dalai re- 
ported the sphere-packing bound for the error exponent 
for sending classical data on a quantum channel [26] . 
Dalai's upper bound to E{R) for the quantum channel 
coincides with the random-coding lower bound at high 
rates, thereby yielding the true value of E(R) in this re- 
gion. More work needs to be done in the low-rate regime, 
in order to fully determine the error exponent E(R) for 
a quantum channel for all rates R below the Holevo ca- 
pacity. 

In order to compare the error-exponent performance 
of various transceivers we proposed in Section [TTJ let us 
choose a PIE goal of 5 bpp, and probability of word error 
threshold e = 10" 3 . 



FIG. 10: Contours of constant M UB = - In e/E LB (N s , R)— 
the upper bound to the number of pixels required to achieve 
5 bpp with a 10 ~ 3 word-error probability found from the 
B ur nas he v- Holevo random-coding bound for a pure-state 
quantum channel — plotted in the PIE (R/Ns) vs. Ns plane. 
A coherent-state probe interrogating a binary-phase coded 
memory and an optimal JDR are assumed. 



A. Coherent-state probe: optimal code, optimal 
JDR 



We now estimate the number of pixels M required 
to meet 5 bpp with P^ 1 = 10 -3 using a coherent- 
state transmitter and the optimum code- JDR pair. We 
evaluate the Burnashev-Holevo lower bound to the er- 
ror exponent, El,b(Ns, R) < E(Ns,R), for the states 



(Section 4 



{\a),\-a)}, H 2 = N S , (-a\a) = e~™s 
of Ref. [23]). Figure [To] shows contours of constant 
M UB = - In e/E LB (N s iR) in the PIE (R/N s ) vs. N s 
plane for e = 10" 3 . At R/Ns = 5 bpp, we find that 
^ub = 4800. Therefore, in order to attain 5 bpp at 
p(M) ^ io -3 , the minimum number of pixels required 
satisfies M < 4800. Given that the rate is about 2/3 of 
capacity at the point where 5 bpp is barely reached (see 
the dashed magenta lines in Fig. 10), the random-coding 



bound is likely to be a fairly good estimate of the actual 
number of pixels required for an optimal code- JDR pair. 



B. Coherent-state probe: Hadamard code, Green 
Machine JDR 

The probability of word error for this probe-code- JDR 
combination is given by the probability of erasure times 
the probability the erasure is mapped to an incorrect 
codeword, P e (M) = (M —l)e~ MNs /M. It follows that the 
PIE obeys C(N S )/N S = (log 2 M) (l - e- MNs )/(MN s ) 
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bpp, from which it is easy to deduce that achieving 5 
bpp at P e (M) < 10" 3 , will require M « 2 35 pixels. This 
pixel number is orders of magnitude higher than what is 
required by the optimal code- JDR pair. 



W-state transmitter: Hadamard code, W-state 
JDR 



The W-state transmitter, along with a Hadamard 
binary-phase code, and the JDR shown in Fig.[8j can read 



(M) 



0. 



log 2 M bits using one transmitted photon at P e 
Therefore, to achieve 5 bpp, at Pi M ^ < 10 -3 , an M = 
32 pixel memory suffices. This demonstrates the huge 
error- exponent benefit enjoyed by a quantum (spatially- 
entangled) transmitter in comparison with the coherent- 
state probe — even when the (as yet unknown) optimal 
JDR for a capacity- achieving coherent-state code may 
become available. 



IV. CONCLUSION AND DISCUSSION 

We showed that using a coherent-state (laser) probe, 
an on-off amplitude modulation, and signal-shot-noise- 
limited direct detection (a highly optimistic model for 
conventional CD/DVD drives), one cannot read any more 
than about 0.5 bits per transmitted photon. We then 
showed that a coherent-state transmitter, in conjunc- 
tion with a binary-phase-shift-keyed (BPSK) encoding, 
can read an unlimited number of bits reliably per ex- 
pended photon, if non-standard joint-detection measure- 
ments are allowed at the receiver. This capacity perfor- 
mance of coherent states approaches the Holevo bound to 
capacity in the high photon-information-efficiency (PIE) 
low-photon-flux regime. However, with a coherent-state 
source and binary phase encoding, if the receiver is con- 
strained to detect the reflected light from each mem- 
ory pixel one at a time followed by classical signal 
processing — all conventional optical receivers fall in this 
category — then the highest photon efficiency achievable 
caps off at about 2.89 bits per photon. Thus, joint de- 
tection receivers (JDRs) are needed to bridge the gap to 
the Holevo capacity, which allows for unbounded pho- 
ton efficiency of optical reading. We exhibited one ex- 
ample of a BPSK code- JDR pair that can bridge part 
of that gap, and attain an unbounded PIE. However, 
this example has a poor error-exponent performance. In 
particular, in order to attain 5 bpp at a probability of 
word error P e M < 10 -3 , it requires coding over M « 2 35 
memory pixels, unlike the M ~ 4800 pixels required by 
the (unknown) optimal code- JDR pair to attain 5 bpp 
and P e M < 10 -3 with a coherent-state probe and BPSK 
modulation. Finally, we showed that a non-classical W- 
state probe can read log 2 M bits of data using a sin- 
gle photon in an M-mode spatially-entangled uniform- 
superposition state, with a BPSK Hadamard code, and 




ii 



collimated single 
photon (Fock 
state) source 



M candidate well-resolved 
angular orientations of a perfectly 
reflective target pixel. PIE = 
log 2 M bpp at P e = 



FIG. 11: M angular positions of a perfectly-reflective mirror 
can encode log 2 M bits of information that can be read error- 
free, in principle, by a well-collimated single-photon Fock 
state source, and an array of unity-detection-efficiency single- 
photon detectors. 



a structured interferometric receiver that uses a linear- 
optical circuit of beam splitters and single-photon detec- 
tors. This transceiver can attain 5 bpp and P^ 1 < 10 -3 
(in fact, Pe M ^ = 0) with just M = 32 pixels, demon- 
strating the huge error-exponent advantage afforded by 
a quantum transmitter state. 

That the W-state transmitter can read any number of 
bits of information using just one photon should come 
as no surprise. Consider the thought experiment shown 
A perfectly-reflective mirror encodes infor- 



in Fig. 11 



mation using M well-resolved angular orientations, such 
that a well-collimated single-photon beam, reflected by 
the mirror, is detected via an array of single-photon de- 
tectors, one matched to each of the mirror's angular 
positions. Like the W-state transceiver, this arrange- 
ment reads log 2 M bits of information using one probe 
photon. These angular well-resolved orthogonal modes 
can be replaced by any set of M orthogonal space- 
time-polarization modes of light that the target (mem- 
ory) can excite using the incident single-photon state. 
For the W-state example, the orthogonal modes the 
spatially-entangled photon excites are a set of spatially- 
overlapping mutually-orthogonal spatial modes corre- 
sponding to the binary Hadamard codewords. This 
is quite similar to the mutually-orthogonal chip wave- 
forms of a spread-spectrum code-division multiple-access 
(CDMA) system. 

Before concluding, it is in order to comment briefly on 
the effect that loss has on optical reading. In a practi- 
cal setting, loss would be incurred at various points in 
the reading setup: at the transmitter that generates the 
probe light, in the transmission to the memory pixel, in 
absorption and scattering of the probe light at the pixel, 
in collecting the reflected light at the receiver, and in the 
sub-unity quantum efficiency of the single-photon detec- 
tor. It turns out that the capacities of all the coherent- 
state systems we have considered in this paper degrade 
gracefully with loss, i.e., these capacities have the same 
formulas as given in the paper for no loss with the average 
number of transmitted photons Ns replaced by the aver- 
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age number of detected photons kN$, where 1 — k G (0, 1] 
is the end-to-end loss. Furthermore, the number of pix- 
els M needed to get a desired number of bits per de- 
tected photon for a given word-error probability does not 
change from what we found for the lossless case. For 
the W- state system, however, the behavior is very differ- 
ent. The W- state system will have an erasure probability 
equal to 1 — Assuming we randomly assign a codeword 
to every erasure, we are left with a word-error probability 
P e (M) = (1 - k)(M - 1)/M « 1 - k, for M > 1. Thus, 
to get to 5 bpp with Pq M ^ < 0.001, we need to have 
n > 0.999, an extraordinarily demanding task consid- 
ering that single-photon detectors with 99.9% quantum 
efficiency have yet to be built and there are many other 
sources of loss in the optical reading setup. Alternatively, 
we could decline to assign a codeword to an erasure and 
then repeat W-state transmission until we got a click. In 
this case, a click at a detector would still read bound- 
less number of error- free bits, albeit with 1/n transmit- 
ted photons on average. Then, because losses in fabri- 
cating the linear-optic circuit might increase as M in- 
creases, the question becomes whether we can truly read 
a boundless number of bits decoded per photon from the 
W-state system. Finally, an interesting thing to note is 
that our W-state system is a special case of the Aaronson- 
Arkhipov ( AA) boson-sampling model [30 , which inputs 
independent single photons occupying ~^/M modes into 
an M-mode passive linear-optic circuit, followed by ideal 
photon counting on the outputs of the mode transfor- 
mation device. The AA model was shown to be able to 
efficiently solve a sampling problem that is closely re- 
lated to the computation of the permanent of a matrix, a 
problem known to be classically hard. The AA model is 
however not known to subsume universal quantum com- 



putation. A recent paper reported evidence towards the 
fact that even a lossy AA system, or AA systems with 
mode mismatch in the linear-optic mode transformation 
device, are likely to be classically hard to simulate, and 
thus retain some of their quantum power [3T] , 

In Ref. [T3] . we will address the capacity of optical 
reading at all values of the probe photon number con- 
straint Ns • We will see that not only do quantum probes 
achieve a higher error exponent, they can get a funda- 
mentally higher capacity in the high spectral efficiency 
(Ns ^> 1) regime. In Ref. [13 , we will also consider the 
capacity of assisted reading, i.e., when the transmitter re- 
tains idler modes {a^ 71 ^} at the transmitter, entangled 

with the signal modes {a^ 1 ^} that are sent towards the 
pixel, followed by joint detection over several idler and 
return modes. The ultimate capacity and error-exponent 
performance of multi-mode transmitters remain subjects 
of ongoing work. 
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